A New Spliting LBG Algorithm for Codebook Generation in Image Compression
نویسندگان
چکیده
منابع مشابه
Image Compression with Efficient Codebook Initilization Using Lbg- Optimization Algorithm
In this paper we present a very simple and yet effective algorithm to generate good codebook. In general VQ codebook generation algorithm focus on solving two problem(i)To reduce the computational complexity of code words search the building the codebook. (ii) Extra Computational overhead to calculate the measurement of codeword in codebooks..in this paper, a novel VQ codebook generation method...
متن کاملImage Compression with Efficient Code Book Initialization Using Lbg Algorithm Image Compression with Efficient Codebook Initialization Using Lbg Algorithm
Vector quantization (VQ) has received a great attention in the field of multimedia data compression since last few decades because it has simple decoding structure and can provide high compression ratio. In general, algorithms of VQ codebook generation focus on solving two kinds of problem: (i) to determine the quantization regions and the code words that minimize the distortion error. (ii) to ...
متن کاملA Codebook Generation Algorithm for Document Image Compression
Pattern-matching based document compression systems rely on finding a small set of patterns that can be used to represent all of the ink in the document. Finding an optimal set of patterns is NP-hard; previous compression schemes have resorted to heuristics. We extend the cross-entropy approach, used previously for measuring pattern similarity, to this problem. Using this approach we reduce the...
متن کاملFast LBG codebook generator for BTC image
Conclu.sitm We proposed a simple dynamic index mapping which considerably reduces the index entropy by expoiting interhlock correlation. It was shown that it provides a considerable amount of hit-rate reduction not only in ordinary VQ but also in many hybrid VQ systems. Since the proposed index encoding scheme requires only a small amount of additional computation and does not change the quanti...
متن کاملAn Efficient Codebook Initialization Approach for LBG Algorithm
In VQ based image compression technique has three major steps namely (i) Codebook Design, (ii) VQ Encoding Process and (iii) VQ Decoding Process. The performance of VQ based image compression technique depends upon the constructed codebook. A widely used technique for VQ codebook design is the Linde-Buzo-Gray (LBG) algorithm. However the performance of the standard LBG algorithm is highly depen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Institute of Science and Technology
سال: 2017
ISSN: 2146-0574
DOI: 10.21597/jist.2017127424